package com.xiang._02.lru;

import java.util.LinkedHashMap;
import java.util.Map;

/**
 * 基于JDK的LRU算法实现 :
 *      LinkedHashMap中本身就实现了一个方法removeEldestEntry用于判断是否需要移除最不常读取的数，方法默认是直接返回false，不会移除元素
 */
public class LruCache<K, V> extends LinkedHashMap<K, V> {
    private int size;
    public LruCache(int size) {
        super(size, 0.75f, true);
        this.size = size;
    }
    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        // 当元素个数，超过指定的大小时，淘汰最老的数据
        return size() > size;
    }


    //当i == 6 时，主动访问了一下 一灰灰blog_2 ，主要就是不希望淘汰掉它
    public static void main(String[] args) {
        LruCache<String, Integer> cache = new LruCache<>(4);
        for (int i = 0; i < 8; i++) {
            if (i == 6) {
                cache.get("一灰灰blog_2");
            }
            cache.put("一灰灰blog_" + i, i);
            System.out.println(i + ":" + cache);
        }
        System.out.println(cache.size);
    }


}
